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(57) Abstract 

A media control approach that supports transmission of data streams with QoS requirements, such as minimum throughput or maximum 
delay, while adapting to the changing characteristics of the transmission medium. The media control approach includes use of a pollmg 
manager (324) and a resource manager (322). Hie resource manager (322) provides an admission control prelum tha ^P^ n ^f^ °" 
of sessions that cannot be supported by the system and allocates network resources needed to support admitted sessions. The poUing 
manager (324) uses an efficient "just in time- polling of stations based on their allocated bandwidth or — ""^^.^^^^^ 
do not use their allocated rates are polled less often than those which use their allocation, thereby increasing the total throughput of the 
system and providing proper quality of service support for real-time application. 
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ADAPTIVE MEDIA CONTROL 
Background of the Invention 
This invention relates to media control in a 
5 communication network. 

Use of shared communication media for network 
communication typically requires control of those shared 
media. For example, the media may provide a limited 
communication capacity and media control, including media 
10 allocation and management, provides mechanisms for 
controlling access by stations on the network to the 
media in order to provide fair and efficient 
communication over the network. 

Coupling of multiple stations using a wireless local 
15 area network (WLAN) can provide the benefits of a wired 
local area network (LAN) without requiring the stations 
to be physically coupled using transmission "wires" such 
as coaxial conductors, twisted pairs of wires, or optical 
fibers. Data is transferred using radio frequency (RF) 
20 or optical frequency (e.g., infra-red (IR) ) transmission 
through space. Radio-based wireless networks, in 
general, have several characteristics that differ from 
wired networks. These characteristics include lower 
achievable data capacity due to factors including 
25 bandwidth and power limitation, time-varying 

communication capacity that may depend on the particular 
source and destination of a transmission, and higher 
error rates, for example, due to interfering signals. 
Wireless networks typically use a similar software 
30 architecture as wired networks. A multi-layer 

communication protocol "stack," such as the OSi reference 
model, is used to implement communication over the WLAN. 
In current LANs, as in WLANs, the media access control 
(MAC) layer is responsible for access control of the 
35 communication medium. It is the MAC layer, between the 
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commnnication protocols above the physical layer, that 
differs most between wired and wireless networks . 

Various MAC approaches for WLANs have been proposed. 
These approaches use techniques including random access 
5 and time-, frequency-, or code-division multiple access 
(TDMA, FDMA, CDMA) in which each wireless station is 
allocated a portion of the total available communication 
capacity. For example, the IEEE 802*11 media access 
control standard is a random access technique which uses 
10 a carrier sense with a collision avoidance (CSMA/CA) 
scheme. 

Polling techniques have been used to control access 
to shared communication resources, such as to a shared 
communication medium in a communication network. In such 

15 polling techniques, stations transmit in response to 

being polled by a master station in the network. In this 
way, multiple stations are prevented from transmitting 
concurrently. Concurrent transmission would, in general 
corrupt the data being transmitted. A polled station 

20 must respond in some way to a polling message before the 
master station can poll another station. Stations are 
typically polled in a round-robin manner. In such a 
round-robin approach, polling messages are sent to all 
other stations, and responses are sent from those 

25 stations, before a station is polled again. 

Local area networks are increasingly used to transfer 
data, including multimedia data streams, that have 
various quality-of -service requirements. Examples of 
such requirements include a guaranteed minimum data rate 

30 and maximum delay. Applications that have such quality- 
of-service requirements include audio or video telephony 
and conferencing, multimedia collaboration, and 
multimedia distribution. 
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Summary of the Invention 
In a wireless local area network (WIAN) environment, 
a WLAN media access control (MAC) module can directly 
address the quality-of -service (QoS) requirements of data 
5 streams. Support for QoS requirements is more easily 
provided at the MAC layer than at higher layers or the 
protocols. In particular, an adaptive MAC polling 
approach in combination with a resource manager provides 
efficient use of limited and time varying communication 
10 resources while satisfying QoS requirements, if possible. 
The invention provides, in general, a media control 
that supports transmission of data streams with QoS 
requirements, such as minimum throughput or maximum 
delay, while adapting to the changing characteristics of 
15 the wireless transmission medium. In addition, 

assignment of limited resources, in particular, the 
limited communication capacity of the transmission 
medium, is tightly coupled to the media control approach. 
The media control approach includes use of a polling 
20 manager and a resource manager. The resource manager 
provides an admission control procedure that prevents 
admission of sessions that cannot be supported by the 
system and allocates network resources needed to support 
admitted sessions. The resource manager allocates 
25 bandwidth to sessions by taking into account the data 
rate requested for the sessions and the achievable 
throughput . The resource manager can also consider other 
factors such as utility and priorities of communication 
sessions. The available bandwidth is taken into account 
30 to allow a requested data rate to be achieved despite 
retransmissions necessitated by interference, physical 
separation, of other error-causing situations. The 
polling manager uses an efficient "just in time" polling 
of stations based on their allocated bandwidth or 
35 communication rates. Stations that do not use their 
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allocated rates are polled less often than those which 
use their allocation, thereby increasing the total 
throughput of the system and providing proper quality of 
service support for real-time applications. Advantages 
5 of the invention include quality of service support which 
is needed for real-time multimedia applications, 
responsiveness to time varying communication capacity, 
resource allocation in accordance with effective 
bandwidth between pairs of stations, and admission of 
10 sessions only if their minimum required data rates are 
achievable. 

In general, in one aspect, the invention provides 
media control in a communication network which includes 
multiple communication stations coupled over a shared 

15 communication medium and which supports a quality of 
service class of communication sessions such that 
sessions in that class have data rate requirements. 
Media control includes assigning communication resources 
in accordance with the data rate requirements of sessions 

20 in the quality of service class, polling the stations to 
transmit data for particular sessions according to a 
polling sequence, monitoring data transmissions in 
response to the polling, and adapt ively allocating the 
communication resources in accordance with the monitored 

25 data transmissions. Adaptively allocating the 

communication resources can include adapting the polling 
sequence used for polling the stations. In addition, one 
or more of the following features may be included. 

Media control can also involve accepting a request to 

30 establish a new communication session in the quality of 
service class, admitting the new session if its data rate 
requirement can be provided without exceeding a limit on 
available communication capacity on the shared 
communication medium, and rejecting the new session if 
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its data rate requirement cannot be provided without 
exceeding the limit on available communication resources. 

The data rate requirements of sessions in the quality 
of service class may include minimum required and a 
5 maximum desired data rates, and may also include maximum 
intervals between polling of those sessions. 

Assigning communication resources as part of media 
control can include determining a set of sessions in the 
quality of service class that can be provided with their 

10 minimum required data rate, and assigning data rates to 
each of those sessions in accordance with their minimum 
required data rates and their maximum desired data rates. 

Monitoring data transmission can include collecting 
data retransmission statistics, and assigning 

15 communication resources includes adjusting data rate 
requirements in accordance with the collected 
retransmission statistics. 

Assigning communication resources can also include 
optimizing a utility function subject to a set of 

20 constraints. The utility function depends on the 

assigned rates. The set of constraints includes the 
assigned rate for each admitted session being in the 
range from its minimum required data rate to its maximum 
desired data rate and the assigned data rates taken 

25 together not exceeding an available communication 
capacity. 

Polling of sessions can be such that sessions with 
lower assigned data rates are polled less frequently than 
stations with higher assigned data rates. Also, adapting 

30 the polling sequence can include reducing the rate of 
polling for a session in response the monitored 
transmissions for that session corresponding to a 
reduction in actual rate of transmission for that 
session, and increasing the rate of polling for a session 

35 in response the monitored transmissions for that session 
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corresponding to an increase in actual rate of 
transmission for that session. Polling can be performed 
in a periodic cycle and during each period of the cycle a 
subset of the sessions in the quality of service class 
5 are polled in accordance with their allocated 

communication resources. The polling sequence can be 
determined by the values of state variables, each 
associated with a corresponding session, and adapting the 
polling sequence can be effected by changing the values 
10 of the state variable. Polling a station to transmit 
data for a particular session can include assembling a 
data message identifying the session, transmitting the 
data message to the station using either a radio 
frequency or an optical frequency transmitter, and 
15 monitoring data transmissions can includes receiving the 
data transmissions using either a radio frequency or an 
optical frequency receiver. 

Other features and advantages will be apparent from 
the following description, and from the claims. 

Brief Description of the Drawing 
Fig. 1 shows an exemplary arrangement of stations 
coupled over a wireless network; 

Pig. 2 shows elements of a wireless station; 
Fig. 3 shows software modules which execute on a 
wireless station; 

Fig. 4 shows an exemplary transmission cycle in which 
an arbiter station polls QoS and non-QoS sessions; 

Fig. 5 illustrates a state machine used to adapt the 
polling pattern for a session in response to data 
transmissions for that session; and 

Fig. 6 is a flowchart showing processing of a 
Permission-To-Send (PTS) message. 
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Description of the Preferred Embodiments 
A first embodiment of the invention involves 
communication among a number of stations over a wireless 
local area network (WLAN) . Fig. 1 shows an exemplary 

5 arrangement of four stations lOOa-d which communicate in 
a WLAN over a broadcast wireless medium 105, such as 
radio frequency propagation through the interior space of 
an office building. Stations communicate directly with 
one another through broadcast medium 105. Embodiments of 

10 the invention use a variety of radio or optical 

frequencies and transmission methods. In this first 
embodiment, the stations communicate using radio 
frequency spread spectrum transmission in the Industrial 
Scientific and Medical (ISM) band in the range of 2.4GHz 

15 using an overall bandwidth of approximately 83MHz. The 
transmission technique provides a raw system data rate of 
IMb/s between stations. The transmission characteristics 
between stations lOOa-d depend on a variety of factors 
including the transmission power at a station, the 

20 physical distance and interfering physical structures 
between stations, and the nature of interfering signal 
sources. In addition, these transmission characteristics 
can change during operation, due, for example, to a 
station's or a physical barrier's moving. As a result, 

25 the achievable throughput over the channel may be 

substantially lower than the raw data rate and may also 
vary over time. 

As shown in Fig. 1, wireless stations lOOa-d include 
network interface controllers (NICs) 102a-d coupled to 

30 antennas 104a-d. They also include general purpose 

central processing units (CPUs) 106a-d and memories 108a- 
d. Application programs execute on the CPUs and 
communicate over the WLAN through the NICs. Memories 
108a-d are used for application storage. The stations 

35 can be a variety of devices such as personal computers, 
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computer peripherals, gateway devices to other networks, 
or any other of devices that require data communication 
services. 

In this first embodiment, one station (e.g., station 
5 100a) is designated as the arbiter station. The arbiter 
station is responsible for managing allocation and use of 
communication resources. As will be described further 
below, arbiter station 100a accepts requests to admit 
communication sessions into the system, assigns 

10 communication rates to admitted sessions and, in 

accordance with their assigned communication rates, polls 
stations to transmit data for particular sessions. 

In general, the arbiter session polls sessions 
frequently enough to sustain the assigned communication 

15 rates for those sessions, but does not poll subst ant i ally 
more often than required to sustain the assigned rates. 
This polling approach avoids use of bandwidth with the 
overhead of unnecessary polling. 

Sessions belong to one of two classes. The first 

20 class includes sessions with rate or delay related 

quality-of -service requirements. This class is referred 
to as the QoS class. The other class of sessions is the 
non-QoS class. The arbiter station allocates resources 
to QoS sessions in preference to non-QoS sessions. In 

25 polling, the QoS sessions are polled to satisfy their QoS 
requirements while non-QoS sessions are polled as a 
second priority. Other embodiments may have multiple QoS 
classes where the QoS classes are ordered by their 
priority. 

30 A QoS session may be used, for example, to transmit 

motion video data or other multimedia information. If a 
minimum data rate were not maintained for such a QoS 
session, the signal would be unacceptably degraded. Non- 
QoS sessions are used for data transfers that are not 
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time critical. For example, a file transfer does not 
require a sustained minimum transfer rate. 

The arbiter station may also penalize sessions that 
do not consume their allocated data rates by polling them 
5 less often. This reduced polling frees up communication 
capacity for other sessions. 

An additional feature of the polling approach is that 
QoS sessions at a station always takes priority over non- 
QoS sessions at that station. Therefore, when the 

10 arbiter station polls non-QoS session at a station, that 
station may substitute transmission of a QoS session. 
Also, a station always sends some data in response to a 
poll unless the station has no pending data for any 
session of any class. 

15 In this embodiment data in a communication session is 

transferred directly between stations without the 
intervention of the arbiter station (i.e., the arbiter 
station does not in general route data) . A station 
receiving data responds directly after receiving the data 

20 with either an acknowledgment (ACK) or a negative 

acknowledgment (NACK) message to the sender indicating a 
correct or erroneous receipt of the data. If a NACK is 
received, or a timeout expires with neither an ACK nor a 
NACK's being received, a link layer retransmission 

25 protocol is used by the sending station to retransmit the 
data when that session is next polled. As the arbiter 
station can monitor transmission between any two 
stations, explicit acknowledgment of a polling message 
from the arbiter is not always needed. Moreover, by 

30 monitoring the transmission between any two stations 
participating in a session, the arbiter station can 
collect retransmission statistics about this session to 
estimate the achievable throughput between the two 
stations. These statistics are used by the resource 
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manager to provide proper admission" control and bandwidth 
allocation. 

Fig. 2 shows the arrangement of the hardware 
components of a representative wireless station, in this 
5 case arbiter station 100a. General purpose CPU 106a 
executes application programs 210 and communication 
modules 212 stored in working memory 214 such as dynamic 
RAM. Non-volatile memory 216, typically a magnetic disk 
or read-only memory (ROM) , is used to store application 

10 programs and communication modules prior to 

initialization of the station. CPU 106a communicates 
with network interface controller (NIC) 102a. In this 
embodiment, NIC 102a is coupled to CPU 106a using a 
PCMCIA bus . In other embodiments the NIC may be coupled 

15 to the CPU in any one of a variety of different ways 

including over an ISA bus, or a parallel or serial port. 
NIC 102a includes a control processor 220 which 
communicates with CPU 106a. NIC 102a has a memory 228 
which is used for data buffers 226, session state for 

20 active sessions 224, and media control modules 222 which 
execute on control processor 220. 

Control processor 22 0 communicates with transceiver 
230 which is coupled to antenna 104a. Transceiver 230 
converts a baseband data signal into the radio frequency 

25 signal transmitted through antenna 104a and converts a 
radio signal received at antenna 104a into a baseband 
data signal. A variety of transceivers can be used in 
embodiments of the invention. For example, in this first 
embodiment, transceiver 230 includes a Harris 

30 Semiconductor "PRISM" chipset that includes a quadrature 
modem, a voltage controlled oscillator, an RF/IF 
converter, a RF power amplifier with transmit/receive 
switch, and a low noise RF amplifier. The chipset 
implements a direct sequence (spread spectrum) 
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transmission technique to reduce interference from other 
transmission sources. 

Fig. 3 shows the arrangement of software modules on 
an arbiter station, such as station 10 0a shown in Fig. 1. 

5 The arrangement of software modules on a non-arbiter 

station, such as stations lOOb-d, is the same except that 
elements indicated with broken lines in Fig. 3 are not 
included. The description below of the elements shown in 
Fig. 3 is applicable to both arbiter and non- arbiter 

10 stations unless noted otherwise. 

Application programs 210 include a graphical user 
interface (GUI) application 3 02 and communication 
applications 300. Communication applications 300 
communicate with applications executing at other 

15 stations. GUI application 3 02 is used by a user to 

interactively control QoS requirements of communication 
sessions involving communication applications 300. Each 
session involves a single unidirectional data stream 
between two stations. Each QoS session that is admitted 

20 is promised either a minimum data rate or a maximum delay 
between polling, or both. The arbiter station endeavors 
to maintain a promised minimum data rate, even during 
periods when the overall system capacity is reduced due, 
for example, to an interfering signal* 

25 Each session communicates through a standard 

communication protocol stack 310, implementing in this 
embodiment TCP/IP and UDP/IP protocols. The stations 
operate using the Microsoft Windows 95 or Windows NT 
operating system. Protocol stack 310 is provided by 

30 Microsoft Corporation for use with the Windows 95 and NT 
operating systems. Application programs 210 communicate 
with protocol stack 310 using standard techniques for the 
Windows operating systems. 

Protocol stack 310 communicates with the Network 

35 Driver Interface Specification (NDIS) driver 312 that 
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provides the interface to media control modules 222 
executing on the Network Interface Controller (NIC) . In 
addition to providing a standard interface for higher 
layer protocols, an NDIS driver contains code that 
5 controls the NIC. Higher level protocols, implemented in 
protocol stack 310, use calls to the NDIS driver to 
submit data packets for transmission to the network or to 
retrieve data received from the network. When packets 
arrive from the network, media control modules 222 pass 

10 them to the low level controller code in the operating 
system which then calls NDIS driver routines to forward 
these packets for processing by protocol stack 310. 

In this embodiment, protocol stack 310 does not have 
explicit provisions for supporting QoS sessions. 

15 Therefore, a second control path is provided to NDIS 
driver 312 through virtual device driver VxD 314. GUI 
application 302 accepts control information from a user 
and passes this information through VxD 314 to NDIS 
driver 312. For example, a user may specify using GUI 

20 application 302 that all data streams addressed to a 
particular IP port (i.e., to a particular IP socket 
number on a remote host) on other stations have a 
particular minimum data rate and maximum delay 
requirement, and a maximum data rate that can be used, 

25 This information is passed to NDIS driver 312 which in 

turn tags packets that arrive from protocol stack 310 and 
are transferred to media control modules 222. In this 
way, media control modules are able to differentiate 
between QoS and non-QoS sessions. 

30 MAC 320 in media control modules 222 stores the data 

received from communication modules 212 in data buffers 
226. Data buffers 226 include separate session buffers 
330, one for each session. 

MAC 320 waits to receive a Permission-To-Send (PTS) 

35 message initiated by a polling manager 324 at the arbiter 
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station before sending data in data buffers 226. On a 
non-arbiter station, the MAC receives a PTS message from 
the polling manager on the arbiter station via the WLAN. 
On the arbiter station, MAC 320 receives a PTS message 

5 directly from polling manager 324. 

On the arbiter station, media control modules 222 
include polling manager 324 and a resource manager 322. 
Resource manager 322 maintains session state 224 which 
includes fixed and assigned session parameters 350 for 

10 each session, adaptive parameters 360 for each session, 
and retransmission rate estimates 362 for pairs of 
stations. Fixed parameters for a session may include the 
minimum achievable data rate required and the maximum 
achievable data rate that can be used by the session, as 

15 well as the maximum allowable delay, while the assigned 
parameters for a session include the assigned data rate. 
Adaptive parameters 360 are used to track a session's 
actual communication pattern and to adjust the polling 
pattern to avoid unnecessary polling. 

20 After describing the operation of the system when 

communication sessions have already been established and 
data rates assigned, we then describe the procedure for 
adapting to the pattern of data transmissions from 
individual stations, the procedure for assigning 

25 resources, and finally the procedure used to establish a 
new session. 

Polling manager 324 at the arbiter station of the 
WLAN polls sessions on the stations in the WLAN by 
sending PTS messages for individual sessions to the MAC 
30 on the station sending the session. If communication 
applications at a station have multiple active sessions 
for transmission to other stations, the polling manager- 
polls the station separately for each session. 

Referring to Fig. 4, the polling manager polls by 
35 repeating a fixed -duration polling cycle of duration 
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410. During one cycle, there is a first QoS phase of 
duration 412, followed by a non-QoS phase of duration 

T non-oos 414. The durations of the QoS and non-QoS phases 
vary from cycle to cycle, but the sum of their durations 
5 remains fixed at T^^. During both phases of the cycle, 
the following sequence of transmissions is repeated: 

a) The arbiter station transmits a Permission- to- 

Send (PTS) message that indicates which session is 

permitted to transmit; 
10 b) The station that is sending that session 

either: 

i) transmits a data packet for the indicated 
session, 

ii) transmits a data packet for some other 
15 session, or 

iii) transmits a Nothing-To-Send (NTS) message 
indicating that it has no data to transmit. 

c) If the station transmits data in step b-i) or 
b-ii) and the data is received, the receiving station 
20 transmits either an ACK or a NACK, depending on 

whether the data was correctly received. 
Before the arbiter station initiates the sequence for the 
next session, it waits to receive a NTS, ACK or NACK 
message, or to time out, for example, due to the PTS, 
25 NTS, ACK or NACK message being lost. 

During the first, QoS, phase, the PTS messages from 
the arbiter indicate QoS sessions, while the PTS messages 
in the second, non-QoS, phase indicate non-QoS sessions. 
Note, however, that although a PTS message may indicate a 
30 QoS session in step a) , data transmitted in step b-ii) 
may be for a non-QoS session if the transmitting station 
has no data buffered for QoS sessions. Similarly, a PTS 
message indicating a non-QoS session in step a) may 
result in QoS sessions being transmitted in step b-ii) if 
35 the transmitting station has a backlog of data for QoS 
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sessions. The arbiter station monitors transmissions in 
step b) and repeats the sequence when the transmission in 
step b) terminates. During the first phase, the arbiter 
polls QoS sessions at most once. The polling restarts as 
5 soon as the cycle duration T^^ elapses. If the polling 
of non-QoS sessions completes before the end of the cycle 
duration, the non-QoS sessions are polled again, 
terminating at the end of the cycle's duration. 

Before returning to a discussion of Fig. 4, consider 
10 the flowchart in Fig. 6. A MAC receiving a E>TS message 
for a session performs a series of tests to determine 
which data in its data buffers to transmit. Associated 
steps in the flowchart are indicated by the parenthesized 
numerals below. The MAC processing a PTS message for a 
15 session k first checks if session k is a QoS session 

(612) . If it is, the MAC checks if there is data pending 
in the data buffers for session k (614) and if there is, 
transmits data for session k (616) . If session k does 
not have pending data, a check is made if some other QoS 
20 session j has pending data (618) and if there is, data 
for QoS session j is transmitted (620) . If there are no 
pending QoS sessions, the MAC checks if there is a non- 
QoS session with pending data (622) and . if there is, data 
for non-QoS session i is transmitted (624) . If no data 
25 is pending for transmission, an NTS message is sent 

(626) . If session k is a non-QoS session (612) , a check 
is made if any QoS session j has pending data (630) , and 
if it does, data from that session j is transmitted 
(632) . Otherwise, if session k has pending data (634) 
30 data for session k is transmitted (636) . If session k 
does not have pending data, data for some other non-QoS 
session i is transmitted (624) or an NTS message is sent 
(626) if there is no pending data for any session. 
In order to more fully understand the polling 
35 operation, consider the sequence of transmissions 
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illustrated in Fig. 4. This example shows the arbiter 
polling eight active sessions originating at three 
stations, B, C and D. Sessions 1-4 are QoS sessions and 
sessions 5-8 are non-QoS sessions. The state of the 
5 sessions originating at each of the three stations in 
this example is as follows : 

• Station B: 

QoS session 1 has two pending data packets in 
its transmission buffer, 
10 - non-QoS session 5 has no data in its buffer. 

• Station C: 

QoS session 2 has no data in its buffer, 
non-QoS session 6 has no data in its buffer. 

• Station D: 

15 - QoS session 3 has no data in its buffer, 

QoS session 4 has one pending data packet, 
non-QoS session 7 has no data in its buffer, 
non-QoS session 8 has a large amount of pending 
data. 

20 The series of polling sequences is illustrated in 

Fig. 4. Each polling sequence includes a transmission of 
a PTS message (step a) followed by a transmission by the 
polled station (step b) . The transmission of ACKs or 
NACKs (step c) is not shown in the figure. The series of 
25 these sequences is illustrated as follows. The 
parenthesized numerals refer to the transmissions 
illustrated in Fig. 4, 

la. A PTS message for QoS session 1 is sent to 
station B (421) . 
30 lb. Station B sends data for session 1 (422) . 

2a. A PTS message for QoS session 2 is sent to 

station C (423) . 
2b. Station C has no data buffered for session 2. 
Station C does not have any data buffered for 
35 any other QoS session, nor does it have data 
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buffered for a non-QoS session. Station C 
therefore responds with an NTS message (424) . 
3a. A PTS message for QoS session 3 is sent to 
station D (425) . 
5 3b. Station D has no data buffered for session 3. 

It does however have data buffered for QoS 
session 4 which it transmits (426) . 
4a. A PTS message for QoS session 4 is sent to 
station D (427) . 
10 4b. Station D had one pending data packet for 

session 4 at the beginning of the cycle, but it 
was already transmitted. Station D has no 
other pending QoS packets. It does have a non- 
QoS packet for session 8, which it transmits 
15 (428) . 

5a. A PTS message for non-QoS session 5 is sent to 

station B (429) . 
5b. Station B has pending QoS sessions for session 
1 which it transmits (430) . 
20 6a. A PTS message for non-QoS session 6 is sent to 

station C (431) . 
6b. Station C has no pending data and therefore 

transmits an NTS message (432) . 
7a. A PTS message for non-QoS session 7 is sent to 
25 station D (433) . 

7b. Station D has no pending QoS sessions and no 
pending data for session 7. It does have 
pending data for non-QoS session 8 which it 
transmits (434) . 
30 8a. A PTS message for non-QoS session 8 is sent to 

station D (435) . 
8b. Station D has no pending QoS sessions. It 
transmits a packet from non-QoS session 8 
(436) . 
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9a* The cycle of non-QoS sessions repeats with a 
PTS message for non-QoS session 5 is sent to 
station B (437) . 
9b. Station B has no remaining pending QoS packets , 
5 and no pending non-QoS packets. Station B 

therefore transmits an NTS message (438) . 
10a. A PTS message for non-QoS session 6 is sent to 

station C (439) . 
10b. Station C has no pending data and therefore 
10 transmits an NTS message (440) . This 

transmission completes the cycle since the 
overall duration T^^ has elapsed. 
In this embodiment, the duration of the polling 
cycle, T^^, is fixed, as is the duration of any data 
15 message, T^^. A session that is polled once every cycle 
therefore receives a fraction T^^/T^, of the overall 
system capacity. For illustration, if the overall system 
communication rate is IMb/s, then T^^-lms and T cycle =4ms 
would yield a data rate of approximately 256kb/s for a 
20 session polled once every cycle. Such a choice for T^^ 
and Tcyde would support up to 4 sessions transmitting per 
cycle if PTS messages, NTS messages, and switching time 
between transmitting and receiving modes take essentially 
no time. As these other transmissions do take time, less 
25 than 4 sessions can transmit in practice for this choice 
of T^ and T^.. 

This embodiment includes a mechanism for avoiding 
unnecessary polling and thereby increasing the amount of 
each cycle used on average for data transmissions. For 
30 example, if the maximum session data rate is 256kb/s and 
a session is allocated 64kb/s, that session can be polled 
every fourth cycle and still be provided its allocated 
data rate. Each QoS session k has a session state index 
S k , such that 1/S k is equal to the fraction of cycles in 
35 which that session is to be polled. The value of S k for a 
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session is initially determined by the resource manager 
such that the session' s allocated rate can be satisfied 
by the resulting polling pattern. 

As introduced above, this embodiment also includes an 
5 adaptive mechanism that is used by the polling manager to 
adjust the polling pattern for a session in response to 
that session's actual data transmissions. If a session 
does not have data ready for transmission when polled, 
that session may not require polling as often in the 
10 future to support it's actual data rate- Similarly, when 
data for a session is provided in response to PTS 
messages for another session, this is an indication that 
the session is backlogged and requires polling more often 
in the future. 

15 Referring to Fig. 5, each session k is associated 

with a finite- state machine consisting of a chain of four 
states 501-504, having state values S H equal to 1 through 
4, respectively. If a session is in state S k :=l, that 
session is polled once during every cycle. If it is in 

20 state S k =2 , it is polled every other cycle, in state S k =3, 
once every 3 cycles, and in state S k =4, every 4 cycles. 

In general, the state S k of a session k is changed in 
two s i t ua t i ons : 

1) The state index S k is reduced by 1 whenever a 
25 data packet for session k is transmitted in response 

to a PTS message for some other session, (state 
transitions 510) and 

2) If session k is a QoS session, and a data 
packet for session k is not transmitted in response 

30 to a PTS message for session k, then the state index 

S k is increased by 1 (state transitions 512) . 
Referring again to Fig. 4, the polling manager 
increases the state S 2 for session 2 by 1 after 
transmission of NTS message 424 since no data is 
35 transmitted for session 2 in response to PTS message 423 



BNSDOCIO: < WO 990969 1 A 1 _l_> 



WO 99/09691 

-20- 

indicating session 2. Similarly, the polling manager 
increases S 3 by 1 after transmission of data 426 for 
session 4 in response to PTS message 425 indicating 
session 3 . In addition, the polling manager reduces S 4 by 
5 1 after transmission of data packet 426 since data for 
QoS session 4 is transmitted by station D in response to 
PTS message 425 for a session other than session 4, 
session 3 in this case. Following the same rules, the 
polling manager increases S 4 by 1 after transmission of 

10 data packet 428, and reduces S x by 1 after transmission of 
data packet 430. If a session is already in state 1, the 
state index is not reduced. Similarly, if the state 
index is at it's highest value, 4 in this embodiment, the 
state index is not increased. 

!5 In addition to limiting the state index to be in the 

range 1 to 4, the polling manager uses a supplementary 
policing mechanism to limit the rate of polling for a 
session. This policing mechanism determines the minimum 
state index that a session can be in. This limitation is 

20 imposed on a session by the polling manager when the 

session exceeded its allocated data rate for a period of 
time. For example, as illustrated in Fig. 5 by line 520, 
the polling manager does not allow the state for the 
session to go below 2 thereby limiting the peak data rate 

25 to M of the maximum session data rate. This prevents a 
session from using an unfair portion of the overall 
system data capacity. This limit is removed after the 
session does not exceed its allocated rate for a 
specified period of time. 

30 In order to guarantee a maximum delay requirement, 

the state index of a session may be prevented from being 
too high. For example, if the duration of a cycle, T cycle , 
is 4ms and a session requires a maximum delay of 15ms, 
then the state index must be 3 or less, as illustrated 

35 with line 5*30 in Fig. 5. If the state index were 4, the 
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session would be polled once every four cycles, or every 
16ms, which would not satisfy the maximum delay 
constraint . 

Periodically, resource manager 322 (shown in Fig. 3) 
5 reallocates data rates for all sessions. If no new 
sessions have been admitted, reassignment may still be 
needed, for example due to changing transmission 
characteristics resulting in a new retransmission rate 
for some session. 

10 Referring again to Fig. 3, GUI application 302 

accepts QoS requirements for QoS sessions from a user. 
In this embodiment, these include one or more of a 
minimum required data rate r k , a maximum data rate R k , and 
a maximum delay M k . These requirements are transmitted 

15 through VxD 314 and NDIS driver 312 to resource manager 
322 at the arbiter station when a session is to be 
considered for admission and is stored in fixed and 
assigned parameters 3 50 for subsequent reallocation of 
data rates. 

20 GUI application 302 accepts a quality of service 

requirement from a user for a session either by the user 
explicitly specifying the requirement for the session, 
such as by specifying a minimum data rate, or by choosing 
from a pre -determined set of classes of sessions. Such 

25 classes can be defined by a number of quality of service 
metrics, such as a maximum and minimum data rate, maximum 
delay, security, compression, or any other communication 
related parameters. When a specific class is chosen, GUI 
application 302 translates the class into pre -determined 

30 parameter values or range of parameters values to that 
class. 

Quality of service requirements can include security- 
based requirements. For example, three classes may be 
defined for security requirements: high security, medium 
35 security and low security. A high security class means 
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that the data transmitted using very powerful encryption 
methods with appropriate authentication. Encryption may 
change the amount of data that needs to be transmitted or 
other parameters such as time delay. Therefore, the 
5 security requirements for a session are used to compute 
the raw transmission rate and other parameters needed to 
support the session. 

Resource manager 322 also maintains retransmission 
rate estimates 362 for each pair of stations by 

10 monitoring transmissions between stations and noting when 
data is NACKed rather than ACKed, and when a timeout 
occurs waiting for transmission of a data packet or an 
ACK or NACK by a receiving station. For each admitted or 
considered session k, resource manager 322 computes A k , 

15 the expected number of transmissions (including the 
initial transmission as well as retransmissions of a 
packet) per successful transmission. The resource 
manager then uses these retransmission rate estimates to 
determine the adjusted minimum and maximum data rates, 

20 denoted by d k =A k r k and D k =A k R k respectively, for each 
session. Note that these adjusted rates may change in 
future reallocations as the retransmission rate estimates 
change. The resource manager assigns a rate X k for each 
session k without exceeding the overall system data rate 

25 U c . If E x D k < U c , then all sessions can be allocated 

their maximum adjusted desired rates. If £ k d k > U c then 
there is no feasible solution of assigned rates that will 
give all the QoS sessions their minimum required rates. 
Assuming a feasible solution exists, the resource manager 

30 assigns each session k a data rate X k (not counting 
retransmissions) which satisfies r k * X k <; R k . If a 
feasible solution exists but all sessions cannot be 
assigned their maximum desired rates, rates X k are 
allocated such that the adjusted excess rates X k beyond 

35 the minimum rates r k are assigned proportionally to the 
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differences R k -r k . That the is, excess rates X k '=X k -r k are 
proportional to R k '=R k -r k for all k. Therefore, if U c ' = 
U c -£ k d k , then X k = (l/A k ) (d k + U c ' (A k R k ' /E A A^' ) ) . 

If the resource manager cannot find a feasible set of 

5 assigned rates X k , then it removes one or more QoS 

sessions from the set of sessions polled during the first 
phase of each cycle. For example, sessions with the 
highest data rate requirements may be removed first. 

In order to account for overhead due to factors such 

10 as header information in a data transmission and the time 
needed by transceivers to switch between receiving and 
transmitting modes, the total communication capacity U c is 
reduced from the transmission rate B using an efficiency 
factor E. To illustrate this, consider the situation as 

15 follows: the raw data rate is B=lMb/s; data transmissions 
are T^^litis in duration resulting in transmissions' of 
length B- T data =lMb/s* lms=lkb; polling and acknowledgment 
messages are insignificant in duration; transceiver 
switching takes T 3witch =0 . 01ms and the transceiver switches 

20 twice per data transmission (i.e., once to switch from 
receiving to transmitting and once to switchback) ; and 
header information uses h=32b. In this situation, the 
efficiency factor is E-T^/ T 8wit:ch ) • (1+h/B* T^J , 

which is approximately 95%. 

25 After computing the allocated data rates, the rates 

and the maximum delay requirements are transferred from 
the resource manager to the polling manager. The initial 
state for each session is chosen so that the session is 
polled as infrequently as possible while still supporting 

30 the allocated rate and that satisfies the maximum delay 
requirement . 

Referring again to Fig. 3, when one of the 
communicating applications 3 00 wants to establish a new 
session, it opens a data stream using protocol stack 310. 

35 This request is transferred through the NDIS driver 312 
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and on to MAC 320, If the user wants the session to be a 
QoS session, the user provides QoS parameters to GUI 
application 302 which communicates those parameters 
through VxD 314 and NDIS driver 312 to MAC 320. MAC 320 
5 then waits to be queried by resource manager 322 at the 
arbiter station for requests to establish new sessions. 

Periodically, resource manager 322 at the arbiter 
station queries the MACs at all stations for new QoS 
sessions. Requests to establish QoS sessions are 
10 accompanied by QoS requirements including the minimum and 
maximum effective data rates r* and R k required for the 
session. 

Resource manager 322 at the arbiter station considers 
whether a feasible solution to the resource assignment 

15 problem can be obtained with the new QoS session being 
considered for admission into the system. If a feasible 
solution cannot be obtained which includes the new 
sessions, one or more of the requested QoS sessions is 
not admitted, for example in order of decreasing minimum 

20 required data rate, and a feasible solution is again 

attempted. This is repeated until a feasible solution is 
obtained. Therefore, at least at the time that a session 
is admitted, the resource manager expects that at least 
the minimum required data rate can be provided to all 

25 existing and newly admitted QoS sessions. The arbiter 
station communicates acceptance or rejection of a QoS 
session to the MAC 320 on the requesting station, which 
in turn informs GUI application 3 02 through NDIS driver 
312 and VxD 314. 

30 When a session is closed by an application program, 

the sending station signals the end of the session to the 
arbiter station and no further resources are assigned to 
the session. Alternatively, if the sending station 
simply stops sending, the state index for the session 

35 will adapt to the highest value. After a predetermined 



D NSDOCID- <WO 9909691A1 I > 



WO 99709691 



PCT/US98/16836 



-25 - 

time at that value during which time no data is 
transmitted for the session, the arbiter station notifies 
the sending station that the session has been terminated 
and frees resources associated with that session. 

5 A second embodiment of the invention admits and 

allocates data rates for both QoS sessions and non-QoS 
sessions according to an overall utility function. In 
addition to specifying minimum and maximum data rates r k 
and R k for a session k, a user also specifies a priority 

10 (or utility) P k for the session. In addition, non-QoS 
sessions k also have requirements r k , R k and P k specified, 
although in general P k is lower than that used for QoS 
sessions, and r k may be zero if a sustained data rate is 
not required . 

15 The overall utility function in this second 

embodiment is E k P^X*. This utility function is maximized 
subject to the constraints that r k s X k s R k for all 
sessions k and £ k A k X k s U c . This Linear Programming 
formulation is a version of the well-known "knapsack" 

20 problem. The optimal solution is found by ordering the 
sessions in descending order according to P k /A k . Sessions 
are allocated in order. Unless the communication 
capacity U c is reached, each session receives it's maximum 
desired data rate X k =D k . The last session allocated 

25 receives whatever data rate is available (given that the 
data rate available is at least the minimum required data 
rate for the session) and the remaining sessions are 
allocated zero data rate. Note that since the 
retransmission rate A k is considered as well as the 

30 priority P k of a session, a high priority session with a 
high retransmission rate may not receive its required 
data rate while a low priority session with a low 
retransmission rate may. 

In an alternative embodiment each session can have a 

35 penalty or cost P k associated with it. An overall penalty 



BNSDOCID: <WO 990969 1 A 1 _l_> 



WO 99/09691 



PCT/US98/16836 



-26- 

function, of the same form as the overall utility 
function above, is minimized in this case. 

Other embodiments involving optimization of an 
overall utility or penalty function can include other 
5 constraints. An example of other constraints would be 
reservation of a percentage of the overall communication 
rate for non-QoS sessions. In addition, other linear 
programming solution techniques can be employed to find 
feasible solutions. 

10 Other embodiments of the invention can incorporate 

one or more of the following features. For example, the 
cycle time can be modified during operation to 

reflect the highest data rate actually assigned to a 
session rather than remaining fixed. 

15 QoS sessions can also be prioritized as in the second 

embodiment, but excess data rates beyond the minimum 
required for each session can be assigned first to the 
highest priority QoS sessions, rather than proportionally 
to the excess demands of all QoS sessions as in the first 

20 embodiment. Excess data rates can be assigned also to 
non-QoS sessions. 

An alternative finite state machine can be used to 
adapt the polling pattern for a session. For example, 
the chain of states can be extended to a larger number of 

25 states than the four of the first embodiment. Also, 

transitions from a current state to a state with an index 
two or more smaller than the current state can be used 
allowing faster response to a QoS session that has a 
burst of transmissions. As an alternative to, or in 

30 addition to, changing the states of a session based on 
monitored transmissions for a session, the arbiter can 
use other statistics related to that session. For 
example, a station can provide the number of pending 
packets for a session (queue length) and the arbiter can 

35 reduce the state by one or more (i.e., increase the 
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frequency of polling) for that session if the queue 
length is high. This allows the polling pattern for a 
session to be adapted by the arbiter more quickly than if 
the monitored transmission pattern from the station were 

5 used alone. Other statistics, such as maximum delay or 
age of packets in a session's queue can also be used. 
The station can provide session-related statistics in 
response to an arbiter's polling, or in some other way 
such as indicating the statistics for a session with data 

10 messages for that session. 

A variable amount of data can be transmitted by a 
station in response to a poll. In one approach, the 
arbiter station sends a station group polling message to 
permit a station to transmit data packets for each of a 

15 set of sessions rather than sending a separate polling 
message for each session. In another approach, the 
arbiter sends a system group polling message which is 
received by all stations. The stations each transmit 
data for their sessions in turn. The stations transmit 

20 in a prescribed order and each station waits for the 
previous station in the order to complete its 
transmissions before transmitting. 

In the situation that a previously admitted QoS 
session cannot be accommodated in a feasible solution 

25 when data rates are reassigned by resource manager 322, 
the sending station can be informed that a previously 
admitted session has been ejected. The application 
program associated with that session can then take 
appropriate action. In addition, it is possible if 

30 sessions are prioritized, that a request for admitting a 
new QoS session results in that session being admitted 
but some other previously admitted but lower priority 
session being ejected. 

In yet another embodiment, although at any one time 

35 there is a single arbiter station, one or more stations 
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perform the identical resource assignment procedure in 
parallel and function as shadow arbiter stations. In 
this way, these stations are able to become the arbiter 
station if for some reason the arbiter station cannot 
5 serve that role. 

In the embodiments described above, the arbiter 
station can also execute application programs. The 
arbiter station can also solely serve the role of an 
arbiter station without the ability to execute 

10 application programs. In addition, such a dedicated 

arbiter station can also serve a gateway role to another 
network, such as a wired LAN. 

The stations do not necessarily communicate directly 
with one another. For example, in an application such as 

15 a use of wireless communication for the local loop of a 
telephone system to fixed locations, an arbiter can poll 
a station at each location and that station can 
communicate with the arbiter. 

In other applications, multicast transmission may be 

20 used to reach a number of stations with the same 

communication session. Bandwidth is allocated as in the 
point-to-point case described previously with the 
exception that the worst-case retransmission rate is used 
to estimate the bandwidth needed to sustain the required 

25 actual data rate. 

As support for QoS requirements is introduced into 
standard communication protocol stacks, such as into 
protocol stack 310 in Fig. 3, applications may be able to 
specify QoS requirements directly. In that case, GUI 

30 application 302 and VxD 314 would not be needed to 

provide QoS requirements. Media control modules 222 in 
Fig. 3 would operate as in the above embodiments. 

Other embodiments can have any of a variety of 
hardware configurations at the stations. For example, a 
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single processor can serve the roles of the CPU 106a and 
control processor 220 shown in Fig. 2. 

Alternative arrangements of processors, memory/ a^d 
other hardware components can be used. Referring to Fig. 

5 2, NIC 102a includes a control processor 220 which 
implements the media control protocol. Alternatively/ 
some or all of the functions implemented using control 
processor 220 and memory 228 can be implemented on a 
general purpose computer, such as a CPU 106a and memory 

10 108a. 

One particular alternative hardware arrangement uses 
a standard network interface controller for a broadcast 
medium such as a controller for wired Ethernet IEEE 802.3 
based communication, or a controller for wireless IEEE 
15 802.11 based communication. Other modules, such as 
polling manager 324 (Fig. 3) and resource manager 322, 
are then implemented using the general purpose processor 
which is coupled to the standard network interface 
controller. 

20 Other embodiments of the invention can use both 

higher and lower radio frequency ranges, as well as 
optical frequencies such as in the infra-red range, and 
may be applicable to other shared access channels that 
may share a communication medium other than air such as a 

25 conductor not dedicated for network communication. Also, 
frequency hopping spread spectrum may be used instead of 
direct sequence spread spectrum. In addition, the 
polling approach is not limited to wireless situations. 
For example, the polling approach is also useful for 

30 shared access wired networks. Other embodiments may also 
include media control (that is, a polling manager and 
resource manager) for multiple communication channels. 
For example, an arbiter station may concurrently control 
concurrent spread spectrum transmissions which use 

35 different hopping patterns of code sequences. 
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Other embodiments are within the scope of the 
following claims . 

What is claimed is: 

1 . A method for media control in a communication 
5 network which includes a plurality of communication 

stations coupled over a shared communication medium and 
which supports a quality of service class of 
communication sessions such that sessions in that class 
have data rate requirements, comprising: 
10 assigning communication resources in accordance with 

the data rate requirements of sessions in the quality of 
service class; 

polling the stations to transmit data for particular 
sessions according to a polling sequence; 
15 monitoring data transmissions in response to the 

polling; and 

adaptively allocating the communication resources in 
accordance with the monitored data transmissions. 

2 . The method of claim 1 wherein adaptively 
20 allocating the communication resources includes adapting 
the polling sequence. 

3. The method of claim 2 further comprising: 
accepting a request to establish a new communication 

session in the quality of service class; 
25 admitting the new session if its data rate 

requirement can be provided without exceeding a limit on 

available communication capacity on the shared 

communication medium; and 

rejecting the new session if its data rate 
30 requirement cannot be provided without exceeding the 

limit on available communication resources. 
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4 . The method of claim 2 wherein the data rate 
requirements include minimum required and a maximum 
desired data rates for sessions in the quality of service 
class . 

5 5. The method of claim 2 wherein the data rate 

requirements include required maximum intervals between 
polling of sessions in the quality of service class. 

6. The method of claim 4 wherein assigning 
communication resources includes: 

10 determining a set of sessions in the quality of 

service class that can be provided with their minimum 
required data rate; and 

assigning data rates to each of the set of sessions 
in accordance with their minimum required data rates and 

15 their maximum desired data rates. 

7. The method of claim 6 wherein 

monitoring data transmission includes collecting data 
retransmission statistics, and 

assigning communication resources includes adjusting 
20 data rate requirements in accordance with the collected 
retransmission statistics. 

8. Then method of claim 4 wherein assigning 
communication resources includes optimizing a utility 
function subject to a set of constraints. 

25 9. The method of claim 8 wherein the utility 

function depends on the assigned rates, and the set of 
constraints includes the assigned rate for each admitted 
session being in the range from its minimum required data 
rate to its maximum desired data rate and the assigned 
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data rates taken together not exceeding an available 
communication capacity. 

10. The method of claim 2 wherein polling the 
stations includes: 
5 polling sessions with lower assigned data rates less 

frequently than stations with higher assigned data rates. 

11- The method of claim 2 wherein adapting the 
polling sequence includes: 

reducing the rate of polling for a session in 
10 response the monitored transmissions for that session 
corresponding to a reduction in actual rate of 
transmission for that session; and 

increasing the rate of polling for a session in 
response the monitored transmissions for that session 
15 corresponding to an increase in actual rate of 
transmission for that session. 

12. The method of claim 2 wherein polling is 
performed in a repeated cycle and during each repetition 
of the cycle a subset of the sessions in the quality of 

20 service class are polled in accordance with their 
allocated communication resources. 

13. The method of claim 12 wherein the polling 
sequence is determined by the values of a plurality of 
state variables, each associated with a corresponding 

25 session, and adapting the polling sequence is effected by 
changing the values of the state variable. 

14. The method of claim 1 further comprising 
receiving statistics related to the session and 
adaptively allocating the communication resources further 
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includes allocating the resources in accordance with the 
received statistics. 

15. The method of claim 14 wherein the statistics 
related to the session includes a queue length for a 

5 session , and wherein adapt ively allocating the 

communication resources includes adapting the polling 
sequence according to the queue length. 

16. The method of claim 1 wherein polling a station 
to transmit data for a session includes : 

10 assembling a data message identifying the session; 

and 

transmitting the data message to the station using a 
wireless transmitter ; 

and wherein monitoring data transmissions includes 
15 receiving the data transmissions using a wireless 
receiver, 

17. An apparatus for controlling stations in a 
communication network comprising: 

a means for assigning communication resources in 
20 accordance the data rate requirements of sessions; 

a means for polling the stations to transmit data for 
particular sessions according to a polling sequence; 

a means for monitoring data transmissions in response 
to the polling; and 
25 a means for adapting the polling sequence in 

accordance with the previously assigned communication 
resources and the monitored data transmissions. 

18. The apparatus of claim 17 further comprising: 
a means for accepting a request to establish a new 

30 communication session; 
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a means for admitting the new session if its data 
rate requirement can be provided without exceeding a 
limit on available communication resources; and 

a means for rejecting the new session if its data 
5 rate requirement cannot be provided without exceeding the 
limit on available communication resources. 

19. Software stored in a computer readable medium 
for causing a computer to perform the functions of: 

assigning communication resources to a set of 
10 communication sessions in. accordance with data rate 
r e qu i r emen t s of the sessi ons ; 

polling stations to transmit data for particular 
sessions according to a polling sequence; 

monitoring data transmissions in response to the 
15 polling; and 

adaptively allocating the communication resources in 
accordance with the monitored data transmissions. 

20. The software of claim 19 wherein allocating the 
communication resources includes adapting the polling 

20 sequence . 

21. The software of claim 20 further causing the 
computer to perform the functions of: 

accepting a request to establish a new communication 
session; 

25 admitting the new session if its data rate 

requirement can be provided without exceeding a limit on 
available communication resources; and 

rejecting the new session if its data rate 
requirement cannot be provided without exceeding the 

30 limit on available communication resources. 
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22. The software of claim 2 0. wherein the data rate 
requirement for a session includes a minimum required and 
a maximum desired data rate. 

23 . An apparatus for polling stations in a 
5 communication network comprising: 

a polling manager which sends polling messages to the 
stations in the network in accordance with a polling 
sequence ; 

a transmitter which accepts polling messages from the 
10 polling manager and transmits the messages over a shared 
communication medium to the stations; 

a receiver which receives messages over the shared 
communication medium from the stations and provides 
monitoring information to the polling manager; 
15 wherein the polling manager adapts the polling 

sequence in accordance with the monitoring information. 

24 . The apparatus of claim 23 further comprising a 
resource manager which accepts requests to admit 
communication sessions and provides resource allocations 

20 for admitted sessions to the polling manager. 

25. The apparatus of claim 24 further comprising a 
plurality of state indices associated with corresponding 
admitted sessions, and wherein the polling manager 
initializes the state indices in accordance with the 

25 resource allocations, updates the state indices in 
accordance with the monitoring information, and 
determines the polling sequence in accordance with the 
state indices. 
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